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Abstract. A Gotzmann monomial ideal of the polynomial ring is a monomial 
ideal which is generated in one degree and which satisfies Gotzmann's persistence 
theorem. Let R — K[x±, . . . , x n ] denote the polynomial ring in n variables over a 
field K and M d the set of monomials of R of degree d. A subset V C M d is said to 
be a Gotzmann subset if the ideal generated by V is a Gotzmann monomial ideal. 
In the present paper, we find all integers a > such that every Gotzmann subset 
V C M d with |V"| = a is lexsegment (up to the permutation of the variables). In 
addition, we classify all Gotzmann subsets of K[xi, X2, X3]. 



Introduction 

Let K be an arbitrary field and R = K[xi,x%, . . . , x n ] the polynomial ring with 
deg(xj) = 1 for i = 1,2, ... ,n. Let I = Q)^L Id be a homogeneous ideal of R. We 
denote the Hilbert function of I by H(I,d), i.e. H(I,d) =dim.Kld- Let M denote 
the set of variables {xi, x-i, . . . , x n }, M d the set of all monomials of degree d, where 
M° = {1}, and Mj = M \ {x{\. For a monomial u G R and a subset V C M d , we 
define uV = {uv\v G V} and MV = {xiv\v G V, i = 1,2,... ,n}. For a finite set 
V C M d , we write \V\ for a number of the elements of V. Let gcd(V) denote the 
greatest common divisor of the monomials belonging to V. 

Gotzmann's persistence theorems [5] determine the growth of the Hilbert function 
of a homogeneous ideal for d » 0. Since we are interested in Gotzmann's persistence 
theorem, we recall what Gotzmann's persistence theorem is. 

Let n and h be positive integers. Then h can be written uniquely in the form, 
called the nth binomial representation of h, 

f h(n) +n\ (h{n - 1) + n - l\ / h(i) + i 

\ n J \ n — 1 J \^ 
where h(n) > h(n — 1) > • • • > h{i) > 0, i > 1. See [3, Lemma 4.2.6]. 

Uh = ( h(n) n +n ) + (^IT' 1 ) +■■■+ { h(i i +i ) is the nth binomial representation of 
h, then we define 

h <n> = fh(n)+n + l\ + rh(n-l)+n\ +<>>+ A(z)+** + l 
\ n J \ n—1 J V z 

A(n)+n-l\ //i(n - 1) + n - 2\ 
V n — 1 / V n — 2 / V i — 1 
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Theorem (Minimal growth of Hilbert function). Let I be a homogeneous ideal of 
R = K[xi,X2, ■ ■ ■ ,x n }. Then one has 

H(I,d+l)>H(I,d) <n - 1:> . (1) 

This theorem was proved by F. H. S. Macaulay. We refer the reader to pi §4.2] 
for further informations. 

Theorem (Gotzmann's Persistence Theorem [5]). Let R = K[x\, . . . , x n ) and 
I a homogeneous ideal of R generated in degree < d. IfH(I,d+ 1) = H{I, d) <n ~ 1> , 
then H{I, k + 1) = H(I, k) <n ~ l> for all k > d. 

A monomial ideal I C R is called a Gotzmann monomial ideal if / is generated 
in one degree d and if I satisfies H{I, d) <n_1> = H{I,d + 1). Instead of discussing 
an ideal itself, we consider its minimal set of monomial generators. 

Let A = (ai, 02, ... , a n ) and B = {pi, 62, • • • , b n ) be elements of Z> . The lexico- 
graphic order on Z> is defined by A < B if the leftmost nonzero entry of B — A 
is positive. Moreover, the lexicographic order on monomials of the same degree is 
defined by xi ai x 2 a2 . . . x n an < Xi bl x 2 b2 . . . x n bn if A < B on Z> . 

Let V be a set of monomials of degree d. 

(i) V C M d is called a lexsegment set if V is a set of first \V\ monomials in 
lexicographic order. Denote the lexsegment set V of K[xi, . . . , x n ] in degree 
d with \ V\ = a by Lex{n, d, a). 

(ii) V C M d is called a Gotzmann set if the ideal / which is generated by V 
satisfies H{I,d+ 1) = H{I,d) <n ~ l> , where I = {0} if V = 0. In other 
words, V is a Gotzmann set if dimMV = dimK <n_1> . 

(iii) V is called strongly stable if, for any monomial u G V, one has — it G for 

Xj 

all i and j with z < j and with Xj\u. 

A lexsegment set is Gotzmann and strongly stable. In general, however, a Gotz- 
mann set is not necessarily lexsegment. We define V ~ V if we can obtain V from 
V by a permutation of variables. In other words, there exist a permutation 7r of 
{1,2,..., n} such that 7r(V) = V, where for the permutation 7r = (vr(l), . . . , 7r(n)) 
of {1,2, . . . ,n}, we define vr^ 1 . . .x%") = . . . a£? } and tt(^) = {tt(m)|m G V}. 

The main result of present paper is finding all integers a > such that every 
Gotzmann set V of degree 0? with \ V\ = a and with gcd(V) satisfies V ~ Lex{n, d, a). 

Theorem 1.6. Let R = K[xi, . . . ,x n ] be the polynomial ring in n variables and 
a = Y^jZp { j) the {n — l)th binomial representation of a > 0. Then the following 
conditions are equivalent: 

(i) a(n - 1) = o(p); 

(ii) For every Gotzmann set V with \V\ = a and gcd{V) = 1, one has V ~ 
Lex{n, d, a), where V C M d ; 

(iii) For every Gotzmann set V with \V\ = a and gcd{V) = 1, one has V ~ V 
for some strongly stable set V consisting of monomials of R. 
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In Theorem II we describe nothing about the degree d. But, in Lemma [l.5| we 
will prove that the degree d of Gotzmann set V with |V| = a and gcd(V) = 1 is 
determined automatically. 

One Related work of Gotzmann's theorems is Gotzmann theorems for exterior 
algebra which are done by A. Aramova, J. Herzog and T. Hibi [2|. Gotzmann 
set of exterior algebra is called a squarefree Gotzmann set. Similar consequence 
of Theorem 11.61 was done by Z. Furedi and J. R. Griggs [4 j. They determined all 
integers a > such that every squarefree Gotzmann set V with \V\ = a is unique 
up to the permutation of variables. 

We also classify all Gotzmann sets of K[xi,x 2 ,x 3 \ in Proposition 12. 11 

1. Proof of Theorem 11.61 

Let K be an arbitrary field and R = K[x\, . . . , x n ] the polynomial ring in n 
variables over K. 

Let /ibea positive integer and h = Y^=i { j) the nth binomial representation 
of h. Let a =max{0,max{a e Z\h - ( Q + n ) > 0}}. We denote h - ( a + n ) by h {n \ in 
other words, 

(i) if h = 1, then = 0, 

(ii) if h > 1 and i = n, then = 

(iii) if h > 1 and % < n, then = YJjZl { Hj j +j )- 

Lemma 1.1. Let V be a set of monomials of same degree, u = gcd(V) anduV = V . 
Then V is a Gotzmann set if and only if V is a Gotzmann set. 

Proof. By constraction, we have \V\ = \V'\ and \MV\ = \MV'\. Thus these condi- 
tions are equivalent. □ 

We can make a Gotzmann set which is not a lexsegment set by multiplying a 
lexsegment set by some monomial. For example, if V is a lexsegment set, then 
X1X2V is not a lexsegment set, but a Gotzmann set. But this is essentially the same 
as a lexsegment set. Therefore we often assume gcd(V) = 1. 

Let V be a set of monomials of degree d and u = gcd(V). If |V| > 1, we define 
V 0)i = {v e M d \ Xi u divides v} and V d)i = V \ V 0>i for i = 1, 2, . . . , n. If \V\ = 1, 
then we define V 0)i = V and V dti = 0. Note that if |V| > 1 then V dii ^ 0. 

First, we need some Lemmas in [7j to prove the main theorem. 

Lemma 1.2 (0 Lemma 1.5]). Let a, b and n be positive integers. One has 

a <n> +b <n> > ^ + 6 )<n>_ 

Lemma 1.3 (pj Lemma 2.2]). Let V be a Gotzmann set of monomials of degree d. 
Then, for i — 1, 2, . . . , n, we have 

Wt^ < \Vd,i\ < I^Un-l»- (2) 

Lemma 1.4 ([7| Lemma 2.3]). Let V be a Gotzmann set of monomials of degree d 
with gcd(V) = 1 and with V 7^ M d . Then there exist i which satisfies followings: 
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(i) Vd,i is a Gotzmann set of K[xi, . . . , Xj+i, . . . , x n ], Vo,j is a Gotzmann set 
ofK[xx, ...,x n ] and \V d>i \ < |V| <„_!»; 

(ii) XiVd,i C MiVoj. 

Lemma 1.5. Let V be a Gotzmann set of monomials of degree d. If gcd(V r ) = 1 and 
("n-i 1 ) < \ V \ ^ (^n-T 1 )' then we have d = a + l and gcd(V 0:i ) = x t if \V\ > 1. 

Proof. We use induction on \V\. In case of \V\ = 1, we have V = {1} = M°. Thus 
we may assume |V| > 1 and n > 1. By Lemma Tl .41 we may take Vo,i as a Gotzmann 
set. Since V = Vo,« U V^i and V^^ 7^ 0, we can use induction. 
Let u = gcd(Vo,i) and Vo,i = uV . Lemma IQ1 savs 

a — 1 + n — 1\ lTr . lTrl .,„ . fa + n— 1 

< v 0>i = y - % < 

n — 1 / \ n — 1 

Thus, by induction, we have V C M Q . On the other hand, we have MVq^ D XiV^i 
by Lemma H~4*l Thus for any v G V^i, we have xft G MVq^ = uMV . Thus u divides 
Xjf. Definition of Vo,j says divides it. Thus w/xj divides f and all elements of V can 
be divided by u/xi. Since gcd(V) = 1, we have u = Xj. Thus Vo,« = C M a+1 . 
Then we have d = a + 1. □ 

Lemma 11.51 savs that if we fixed |V| and assume gcd(V) = 1 then the degree of 
elements of V is automatically determined. Furthermore, if V is a Gotzmann set 
with \V\ = and gcd(V) = 1, then V = M a+1 . 

Theorem 1.6. Let R = K[x\, . . . , x n ] be the polynomial ring in n variables and 
a = Y^j=p (° j) the (n — l)th binomial representation of a > 0. Then the following 
conditions are equivalent: 

(i) a(n - 1) = o(p); 

(ii) For every Gotzmann set V with \V\ = a and gcd(V) = 1, one has V ~ 
Lex(n, d, a), where V C M d ; 

(iii) For every Gotzmann set V with \V\ = a and gcd(V) = 1, one has V ~ V 
for some strongly stable set V consisting of monomials of R. 

Proof. ((i)=^ (ii)) Let a = a(n — 1) = a(n — 2) = ■ • ■ = a(p). We use induction 
on \V\. If |V| = 1, then V = {1} since gcd(V") = 1. Thus V is a lexsegment set. 
If n — 1 = p, then V = M d by Lemma 11.51 Thus we may assume p < n — 1 and 
|V| > 1. By Lemma Ol we may assume \Vd,i\ < |y|<cn— 1» and Vd,i is a Gotzmann 
set. Thus, by Lemma [1.31 we have the form 



with < b < ( a +!7 x ) and < c < ( a +V). 



GOTZMANN MONOMIAL IDEALS 



Since Lemma 11.41 (ii) says MV 0) i D xiV^h MV = MV 0;i U MjV^i is a disjoint 
union. Then by Lemmas 11.21 and II .41 we have 

\MV\ = \MVo ;i \ + \MlV d ,i\ 



3-l> _|_ c <P-!> 



ra-1 



< 



j'=p+l 



£ ( B V') + ( B ^) + {6 + c } — = |V|<-> 



Lemma fl . 21 savs this is equal if and only if b = or c = 0. Thus 6 = 0. 

Then we have |y 0)i | = Thus x.M^ 1 . Moreover, \V^\ = Y, n ~=l 

and Vd,i is a Gotzmann set of n — 1 variables. Thus by induction, V^i is a lexseg- 
ment set by proper permutation of variables. We may assume V^% is a lexsegment 
set of K[x 2 , ■ ■ ■ ,x n ] and i = 1. Since V^i is a lexsegment set of K[x2, ■ ■ ■ , x n ], 
V = xiVo } i U Vd,i = x\M d ~ x U Vd,i is a lexsegment set. 

((ii)=^(iii)) Since lexsegment sets are strongly stable, (ii) =>- (iii) is obvious. 

((iii)=^(i)) In case of a(n — 1) > a(p), we will construct a Gotzmann set that is not 
strongly stable. By assumption, we have a(n — 1) > a(jp). Thus there exists k such 
that a(k + l) > a(k). Let V n - X = x n M< n ~^ = u n - X M a{ - n - l \ Denote {x x ,x 2 , . . .,xj} 
by M<j . Inductively we define Vj as follows: 

a (j) x . l + a(j + l)-a(j) 

• If j ^ k, then we define Vj = UjM K j +1 , where Uj = Uj + i 3+1 - +2 ; 

(fe) u x a(*+l)-a(fc) 



If j = fc, then we define Vfe = UkM <k+1 , where u k = u k+ ix 1 



%k+2 



Let V = {f j= p Vj. If % > j, then we have VjflVi = since Vj has no element which can 
be divided by itj, Thus = Uj=p i s a disjoint union, therefore, \V\ = Y^Z P \ Vj\ = 
Y^jZp = a - Moreover, since -Uj + i|xj +2 Wj, we have • • • Xj +2 Uj for 

i > j. Since Ui G x^+i, Xj+2, . . . , x n ], for z > j we have 

Xi+il/j C x i+2 %M< i+1 C UiM< i+l C M< i+ iK. 

Xi—\ Xjj^-2 

Hence, we have MV = Uj=p MVj = Uj=p M<j + \Vj. This union is also disjoint. 
Thus we have \MV\ = E?"« ( a(j)+1+i ) = a <n ~ 1> and V is a Gotzmann set. 

Next, we will prove V is not strongly stable. Let v! = Uk+i/xk+ 2 G • • • , #n]- 

Since a(k + 1) > a(k), we have deg(tt') = deg(-Ufc) — 1 — (a(& + 1) — a{k)) < d — 2. 
Let g?o =deg(w'). Then we will prove u'xi d ~ d ° and u'xk+i d ~ d ° do not belong to V. 
What we have to prove is u'x d £ Vj and u'x k +i d ~ da £ Vj for all j. 

(i) For j = k, since V*. = xxx^j°^~ a ^u'M^ +1 , we have u'x d ~ d ° ^ \4 and 
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(ii) For any j < k, Xj+\ divides u G Vj. Since v! G K[xk+i, ■ ■ ■ ,x n ], it follows 
that u'x d ~ d ° i Vj and u'x k+l d - d ° £ Vj. 

(iii) For any j > k, Uj does not divide v! . Since Uj G K[xj + i, . . . ,x n ], Uj does not 
divide u'x^ and u'x k+1 d ~ d °. Thus u'x d ~ da <£ Vj and u'x k+1 d ~ d ° Vj. 

However, if V is strongly stable, then either u'x d ~ d ° G V or w'a^+i e ^ m ust be 
satisfied since u'xiXfc+i 6 ^ 0-1 G C V. Thus V is not strongly stable. □ 

Definition 1.7. Let be a Gotzmann set of monomials and |V| = Y^=p ( • 5 ) 
the (n — l)th binomial representation. By Theorem 11.61 if a(jp) = a(n — 1) then V 
must be a lexsegment set. We call |V| a nth lexnumber, or simply a lexnumber if 
a(p) = a(n — 1). 

Example 1.8. Here are some lexnumbers for n = 3,4,5. 

n = 3: 1, 2, 3, 5, 6, 9, 10, 14, 15, 20, 21, 27, 28, 35, 36, 44, 45, 54, 55, 65, 66, 

77, 78,90,91,104,105,... 
n = 4: 1, 2, 3, 4, 7, 9, 10, 16, 19, 20, 30, 34, 35, 50, 55, 56, 77, 83, 84, 112, . . . , 
n = 5: 1, 2, 3, 4, 5, 9, 12, 14, 15, 25, 31, 34, 35, 55, 65, 104, 105, 

If we fixed d, then there are only {d(n — 1) + 1} lexnumbers, since there are (n — 1) 
lexnumbers between ( t ~ n n ~ l 1 ) and (^l")- 



In this section we consider Gotzmann sets of a few variables. If n = 1, then all 
sets V are Gotzmann sets. If n — 2, we can easily show V is a Gotzmann sets if 
and only if V = or V = M d , when we assume gcd(V) = 1. We consider the case 
n = 3 in Proposition 12.11 



It follows that fti\M d is injective. 

Let V be a set of monomials of degree d and let monomial of 

degree d. We say that a monomial v = x^x 1 ^ 2 ■ ■ ■ x h ™ with degree d is under u for i 
if for any j ^ i, bj < dj. We call u a fixed empty element of V for % if u V and 
any monomial which is under u for % does not belongs to V. 

Note that u is a fixed empty element of V for i if and only if Hi{u) iii(M t V) for 
t > 0. Furthermore, if u is a fixed empty element of V for z , then any monomial v 
which is under u for i is a fixed empty element of V for z. 

Proposition 2.1. Let V be a set of monomials of degree d and u = gcd(V). If V 
is a Gotzmann set, then any monomial v ^ V is a fixed empty element of V for 



2. Gotzmann sets of three variables 



We define a map 7Tj : @^L M d 

TT^X] 1 . . . X n n ) 




some % and \V\ > (d-de^-i+n-iy 



Especially, ifn = 3, then these conditions are equivalent. 
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Proof. Let u = gcd(V) and V = uV . Then gcd(V') = 1. By Lemma ll.5| we have 

\V\ = \ V'\ > (d-deg(u)-l+n-ly Firgt) we wm prQve that we may assume gcd(y) = 1. 

Let u = x^x^ 2 . . . x°£ . For any monomial x^x* 2 . . . x^™ with degree d, if u does not 
divide x^x^ 2 ■ ■ ■ x h ™ then there exists i such that bi < a*. Furthermore, for any j 7^ i, 
x b ^x b 2 . . .x b ™ is fixed empty element of V for some j. Hence all monomials which 
are not divided by u are fixed empty elements. Now, if v is a fixed empty element of 
V for i, then uv is a fixed empty element of V for i, because all monomials which 
cannot be divided by u are not belong to V. Hence we may only consider V. Thus 
we may assume gcd(V) = 1. 

We use induction on \V\. If \V\ = 1, then V = {1}. Thus, in this case, the 
conditions are satisfied. Hence we may assume \ V\ > 1. By Lemma Tl .41 there exists 
i such that V 0)i and V^i are Gotzmann sets and MjVo,, D We consider two 

cases for w V. 

Let w = x^x^ 2 . . . x^ n be a monomial of degree d. We will prove that if w V 
then w is a fixed empty element of V for some j. 



[Case I] If Xi divide w, then w G Vo,i- By induction, there exist j such that w is a 
fixed empty element of Vb,i for j . Thus for any v ^ w being under w for j , we have 
v V 0ji . Hence what we have to prove is v £ V^. 
If j = i then Xi\v, thus v V^i- 

If j 7^ i, we may assume Xj since if Xj|u then v V^. Let t> = x^x^ 2 . . . x h ™ 7^ w. 
Since x^w and x^ J(v, we have 6j + 1 < Oj. Thus for any Xfc|u, is under it for j. 

Hence we have ^-v Vb,i and Xjt> <=£ MVb,i. Since MjVb,j D XjV^j, we have t> ^ V^i. 



[Case II] If Xj does not divide w, then by induction there exists j 7^ i such that w 
is a fixed empty element of V^i for j. Since j 7^ i, for any t> being under w for i, t> 
cannot be divided by Xj. Thus we have v ^ V 0ji U V^i = V. 



Next, in case of n = 3, we will prove these conditions are equivalent. We may 
assume gcd(V) = 1. Let u = x^xlfxg 3 be a fixed empty element of V for i. We 
consider the case of % = 1. Since x" 1+1 X2 2_1 X3 3 and x" 1+ xifxg 3- are under u for 
1 and u V, we have XtW = x™ 1+ x^Xg 3 ^ MV. By the same way, if u is a fixed 
empty element of V for i then Xj« is a fixed empty element of MV for i. For any 
u' u which is a fixed empty element of V for j, we will prove XiU 7^ Xju'. 

If z = j, then we have Xj-u 7^ x^m' since u ^ u' . If i 7^ j, then monomials 
it = x" l x" J x^ fc , x°' +1 x" J 1 x^ fc , . . . , x^ l+aj x^xl k are under it for z. Moreover, monomials 

a,i— 1 Oj-fl az, Oi— 2 o<+2 at a,*+aj at a,-+Oj+l at— 1 ,7 j / r ■ 

jj ^ j , <iy j a> i, , . . . , u^- ^ , j/^- ^ , . . . , u^- aic uiilici u ivji ^y. 

Hence we can take {(aj + l) + (d — aj)} monomials which do not belong to V. Thus 
we have \V\ < \M d \ - (d + 1) = ( d ^ 1 ). But assumption says \V\ > this is a 

contradiction. Thus if u is a fixed empty element of V for i and w' 7^ w is a fixed 
empty element of V for j, then we have X{U MV, Xju' £ MV and XjW 7^ Xj-m'. 
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Hence if V has I fixed empty elements, then MV has at least I fixed empty 
elements. Thus we have 

i-i,(T)--(TK + r' 

Moreover, by the minimal growth of Hilbert function (0), we have 

<2>_ff d + 2 \ A<2> _ f f d+1 \ , fd + l-l\i 2 



We have \MV\ = \V\ <2> . Thus V is a Gotzmann set. □ 

Example 2.2. To understand the meaning of Proposition 12.11 drawing a picture 
of monomials is useful. (Similar idea could be found in |B].) In the picture below, 
we show all monomials in K[xi,X2,X2] with degree 4. The monomial x\ is in the 
lower left corner, x\ is in the lower right corner, and x\ is at the top. The black 
dots denote monomials in V and the empty circles denote monomials which are 



missing. For example, figure (1) means xf, 


xfx 2 , x\x\ and 


X\x\ are missing. 


picture below, we 


classify all Gotzmann set V in K[xi,X2, 


x 3 ] with gcd(V) = 


w\ = m -4= 


11 up to permutation. 






(i) 

4 

X 2 ^ 


(2) 


(3) 


(4) 


• 


• 


o 


o • 


• • 


• • 


• • 


o • • 


o • • 


• • • 


o • • 


o • • • 


o • • • 


o o • • 


o • • • 


◦ • • • • 

4 4 
x l , . x 3 

(5) 


o o • • • 

(6) 


o o • • • 

(7) 


o • • • • 

(8) 


o 


o 


o 
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• • 


• • 


o • 


o • 
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• • • 


• • • 


o • • • 


• • • • 


o • • • 


• • • • 


o o • • • 


o o o • • 


()•••• 


o o • • • 


(9) 


(10) 






o 
• o 


• • 






• • • 


• • • 






• • • • 


o • • • 






o o • • • 


o • • • o 







By Proposition 12.11 all empty circles must be at corner and each connected com- 
ponent of emptysets looks like the Young diaglam. Also, the numbers of empty 
circles must be less than the degree of elements of V. 
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